Paul merupakan rekan pendiri utama Microsoft, Bill Gates, yang bekerja sama menciptakan perangkat lunak tersebut pada 1970-an.

Allen menghembuskan napas terakhirnya setelah berjuang melawan komplikasi Limfoma non-Hodgkin, kanker pada sistem kelenjar getah bening tubuh.